Computational Geometry: Theory and Applications

Parleda: a Library for Parallel Processing in Computational Geometry Applications

ParLeda is a software library that provides the basic primitives needed for parallel implementation of computational geometry applications. It can also be used in implementing a parallel application that uses geometric data structures. The parallel model that we use is based on a new heterogeneous parallel model named HBSP, which is based on BSP and is introduced here. ParLeda uses two main lib...

Near Pole Polar Diagram of Points and its Duality with Applications

In this paper we propose a new approach to plane partitioning with similar features to those of Polar Diagram, but we assume that the pole is close to the sites. The result is a new tessellation of the plane in regions called Near Pole Polar Diagram NPPD. Here we define the (NPPD) of points, the dual and the Contracted dual of it, present an optimal algorithms to draw them and discuss the appli...

Computational Geometry: Theory and Applications

Article history: Available online 17 January 2012 Communicated by S. Durocher

Computational Conformal Geometry and Its Applications

Conformal geometry has deep roots in pure mathematics. It is the intersection of complex analysis, Riemann surface theory, algebraic geometry, differential geometry and algebraic topology. Computational conformal geometry plays an important role in digital geometry processing. Recently, theory of discrete conformal geometry and algorithms of computational conformal geometry have been developed....

Discrete Optimal Transport: Complexity, Geometry and Applications

A Review of Peridynamics and its Applications; Part1: The Models based on Peridynamics

Peridynamics is a nonlocal version of the continuum mechanics, in which partial differential equations are replaced by integro-differential ones. Due to not using spatial derivatives of the field variables, it can be applied to problems with discontinuities. In the primary studies, peridynamics has been used to simulate crack propagation in brittle materials. With proving the capabilities of pe...